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CLAIMS 



What is claimed is: 

1 . A method comprising: 

accessing at least a portion of a digital image; and 

determining if at least said portion is blurred based on at least one blur 
detection process selected from a group of blur detection processes including a 
wavelet transform blur detection process, and a Cepstrum analysis blur detection 
process. 

2. The method as recited in Claim 1, wherein said wavelet transform 
blur detection process includes: 

wavelet transforming at least said portion of said digital image to produce a 
plurality of corresponding different resolution levels, each resolution level 
including a plurality of bands; 

generating at least one edge map for each of said resolution levels; and 
detecting blur in at least said portion of said digital image based on said 
resulting edge maps. 

3. The method as recited in Claim 2, wherein detecting blur in at least 
said portion of said digital image based on said resulting edge maps further 
includes normalizing each of said resulting edge maps. 

4. The method as recited in Claim 3, wherein normalizing each of said 
resulting edge maps further includes discretizing edge information. 
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5. The method as recited in Claim 4, wherein said edge information 
includes edge amplitude data. 

6. The method as recited in Claim 3, wherein normalizing each of said 
resulting edge maps further includes: 

normalizing a total edge amplitude of said edge map: 

Emap t (kJ) - Emap^kjl) I maxCEwap,) ; 

partitioning said edge map into edge map blocks; 

determining a maximal edge amplitude in each of said edge map blocks and 
using it to represent the respective edge map block; and 

using £ max,, to denote a discretization result of Emap, for each of said edge 
map blocks. 

7. The method as recited in Claim 2; wherein said plurality of bands 
includes at least LL, HL, LH, HH bands. 

8. The method as recited in Claim 7, wherein / M denote 
LH^HL^HHj bands, respectively, and wherein generating said at least one edge 
map for each of said resolution levels further includes constructing said edge map 
in scale i as follows: 

Ema Pi (k,l) = Jll(kJ) + I? h (kJ) + ll(kJ) 

where /) is the coordinate of a pixel in scale i. 
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9. The method as recited in Claim 8, wherein detecting blur in at least 
said portion of said digital image based on said resulting edge maps further 
includes: 

comparing amplitude variations of corresponding edge nodes in at least two 
different edge maps of at least two different levels, and 

wherein comparing said amplitude variations includes generating a 
difference map Dmap based on 

Dmap(i, j) = ^/(E max 3 (i, ;) - E max 2 (i, j)) 2 + (E max 2 (i, j) - E maxj (i, j)) 2 . 

10. The method as recited in Claim 2, wherein detecting blur in at least 
said portion of said digital image based on said resulting edge maps further 
includes: 

comparing amplitude variations of corresponding edge nodes in at least two 
different edge maps of at least two different levels. 

11. The method as recited in Claim 10, wherein comparing said 
amplitude variations includes generating a difference map. 

12. The method as recited in Claim 10, wherein in said difference map a 
position of a plurality of relatively large amplitude values corresponds to at least 
one blurred edge. 

13. The method as recited in Claim 11, wherein detecting blur in at least 
said portion of said digital image based on said resulting edge maps further 
includes: 
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generating a binary difference map BDmap such that, 

BDmap(i,j) = l if Dmap{i,j)>t\ 

BDmap(i,j)=0 otherwise 
where rl is a first threshold value; and 

determining that at least one edge map block (i, j) is blurred if said 
corresponding BDmap(i, j)=l. 

14. The method as recited in Claim 1 3, further comprising: 
determining that at least said portion of said digital image is blurred if an 

applicable percentage of edge map blocks are determined to be blurred exceeds a 
second threshold value. 

15. The method as recited in Claim 1, wherein said Cepstrum analysis 
blur detection process includes: 

determining a Cepstrum for image data/ as 

C(f) = real(FFT- l (log<\FFTU)\))) ■ 

16. The method as recited in Claim 1, wherein said Cepstrum analysis 
blur detection process includes: 

dividing said image into a plurality of parts; and 
determining a Cepstrum for each of said parts. 

17. The method as recited in Claim 1, wherein said Cepstrum analysis 
blur detection process includes: 

blurring at least one boundary within said image. 
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18. The method as recited in Claim 17, wherein blurring said at least one 
boundary within said image further includes: 

using a point spread function (PSF) to blur at least a part of said image. 

19. The method as recited in Claim 18, wherein said PSF includes a 
circular averaging filter. 

20. The method as recited in Claim 19, wherein said PSF is used to blur 
a plurality of parts i 0 to produce corresponding blurred images Bi (j , where 

Bl i} = real{FFT-\FFT{L.)*FFT{PSF))) . 

21 . The method as recited in Claim 20, further comprising: 
determining an image j 9 that includes a weighted sum of said i {j and 

corresponding bi 9 . 

22. The method as recited in Claim 21, further comprising: 
generating a weighting array wherein j i} is at least substantially equal to i (j 

in its central region and at least substantially equal to said corresponding £/ J7 near 
at least one edge. 

23. The method as recited in Claim 22, wherein: 

J 9 (x, y) = y) * /, + (l - a(x, y)) * Bl i} (x, y) \ and 
further comprising calculating a Cepstral transform to each j V} : 

Cl, = real(FFT-\\og<\FFT(J ,.)[))) . 
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24. The method as recited in Claim 23, further comprising: 
binarizing each C/, y . 

25. The method as recited in Claim 24, wherein binarizing each CI.j 
includes setting BCi(x,y) = l if c/(*,}>)/max(C7)>/3, else otherwise setting 
bci(x, y ) =0 , wherein /3 is a third threshold value. 

26. The method as recited in Claim 24, further comprising calculating an 
elongation of each resulting binarized Cepstrum image. 

27. The method as recited in Claim 26, wherein said elongation includes 
a ratio of a maximum length of a chord to a minimum length chord. 

28. The method as recited in Claim 26, wherein moments are used to 
calculate said elongation. 

29. The method as recited in Claim 28, wherein an ij th discrete central 
moment ^ of a region is defined by 

BC/(jt,y)=l 

where (xj) is the centre of the region, and 
x=- and y=- , 

n BCl{x >y )=\ n BCl(x,y)=l 
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wherein n is a total number of points contained in said region equal to an 
area of said region. 

30. The method as recited in Claim 29, wherein said elongation using 
moments includes an: 

eccentricity = . 

31. The method as recited in Claim 29, wherein a principal axes of 
inertia is used to define a natural coordinate system for said region, such that 

32. The method as recited in Claim 28, further comprising: 
determining that said image includes motion blur if more than about one 

third of said regions have an elongation larger than a threshold value L and the 
maximum difference between a corresponding principal axes is less than a 
threshold A0 . 

33. The method as recited in Claim 28, further comprising: 
determining that said image includes out-of-focus blur if more than about 

one third of said regions have applicable areas that are larger than a threshold area 
value A and corresponding elongations that are less than a threshold value T. 



6> = -tan" 1 
2 
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34. A computer-readable medium having computer-implementable 
instructions suitable for causing at least one processing unit to perform acts 
comprising: 

determining if at least a portion of a digital image is motion blurred or out- 
of-focus blurred based on at least one blur detection process selected from a group 
of blur detection processes including a wavelet transform blur detection process, 
and a Cepstrum analysis blur detection process. 

35. The computer-readable medium as recited in Claim 34, wherein said 
wavelet transform blur detection process includes: 

wavelet transforming at least said portion of said digital image to produce a 
plurality of corresponding different resolution levels, each resolution level 
including a plurality of bands; 

generating at least one edge map for each of said resolution levels; and 
detecting blur in at least said portion of said digital image based on said 
resulting edge maps. 

36. The computer-readable medium as recited in Claim 35, wherein 
detecting blur in at least said portion of said digital image based on said resulting 
edge maps further includes normalizing each of said resulting edge maps. 

37. The computer-readable medium as recited in Claim 36, wherein 
normalizing each of said resulting edge maps further includes discretizing edge 
information. 
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38. The computer-readable medium as recited in Claim 37, wherein said 
edge information includes edge amplitude data. 

39. The computer-readable medium as recited in Claim 36, wherein 
normalizing each of said resulting edge maps further includes: 

normalizing a total edge amplitude of said edge map: 

EmaptikJ) = Emap t (kJ)/ max(£>na#) ; 

partitioning said edge map into edge map blocks; 

determining a maximal edge amplitude in each of said edge map blocks and 
using it to represent the respective edge map block; and 

using £max f to denote a discretization result of Emap i for each of said edge 
map blocks. 

40. The computer-readable medium as recited in Claim 35, wherein said 
plurality of bands includes at least LL, HL, LH, HH bands. 

41. The computer-readable medium as recited in Claim 40, wherein 
'fttWi* denote LH n HL i ,HH i bands, respectively, and wherein generating said at 
least one edge map for each of said resolution levels further includes constructing 
said edge map in scale i as follows: 

Emap t (k 9 l) = V^(*.0 + + 

where /) is the coordinate of a pixel in scale i. 
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42. The computer-readable medium as recited in Claim 41, wherein 
detecting blur in at least said portion of said digital image based on said resulting 
edge maps further includes: 

comparing amplitude variations of corresponding edge nodes in at least two 
different edge maps of at least two different levels, and 

wherein comparing said amplitude variations includes generating a 
difference map Dmap based on 

Dmap(i, j) = -^(E max 3(1,7) - Emax 2 (/, j)) 2 + (Emax 2 (i, j) - Emax^i,;)) 2 . 

43. The computer-readable medium as recited in Claim 35, wherein 
detecting blur in at least said portion of said digital image based on said resulting 
edge maps further includes: 

comparing amplitude variations of corresponding edge nodes in at least two 
different edge maps of at least two different levels. 

44. The computer-readable medium as recited in Claim 43, wherein 
comparing said amplitude variations includes generating a difference map. 

45. The computer-readable medium as recited in Claim 43, wherein in 
said difference map a position of a plurality of relatively large amplitude values 
corresponds to at least one blurred edge. 

46. The computer-readable medium as recited in Claim 44, wherein 
detecting blur in at least said portion of said digital image based on said resulting 
edge maps further includes: 
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generating a binary difference map BDmap such that, 

BDmap(iJ) = \ if Dmap(iJ)>tl 

BDmap(ij)=o otherwise 
where t\ is a first threshold value; and 

determining that at least one edge map block (i, j) is blurred if said 
corresponding BDmapO, ;) = l . 

47. The computer-readable medium as recited in Claim 46, further 
comprising: 

determining that at least said portion of said digital image is blurred if an 
applicable percentage of edge map blocks are determined to be blurred exceeds a 
second threshold value. 

48. The computer-readable medium as recited in Claim 34, wherein said 
Cepstrum analysis blur detection process includes: 

determining a Cepstrum for image data / as 

C(f) = real(FFT'\\og(\FFT(l)\))) . 

49. The computer-readable medium as recited in Claim 34, wherein said 
Cepstrum analysis blur detection process includes: 

dividing said image into a plurality of parts; and 
determining a Cepstrum for each of said parts. 

50. The computer-readable medium as recited in Claim 34, wherein said 
Cepstrum analysis blur detection process includes: 



Ltt & Hayes, PUC 



34 



0822031353 MSI-1628VS.PAT.APP 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 



blurring at least one boundary within said image. 

51. The computer-readable medium as recited in Claim 50, wherein 
blurring said at least one boundary within said image further includes: 

using a point spread function (PSF) to blur at least a part of said image. 

52. The computer-readable medium as recited in Claim 51, wherein said 
PSF includes a circular averaging filter. 

53. The computer-readable medium as recited in Claim 52, wherein said 
PSF is used to blur a plurality of parts /, 7 to produce corresponding blurred 
images Bi i} , where 

Bl i} = real(FFT~ x {FFT ) * FFT(PSF))) . 

54. The computer-readable medium as recited in Claim 53, further 
comprising: 

determining an image J i} that includes a weighted sum of said i i} and 
corresponding bl i} . 

55. The computer-readable medium as recited in Claim 54, further 
comprising: 

generating a weighting array wherein j 9 is at least substantially equal to i i} 
in its central region and at least substantially equal to said corresponding Bi i} near 
at least one edge. 
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56. The computer-readable medium as recited in Claim 55, wherein: 

J 9 (*. y) = a{x, y) * i 9 + (1 - a(x, y)) * Bl^ (x, y) ; and 
further comprising calculating a Cepstral transform to each J i} : 

Cl 9 = real{FFT- l (log^FFT{J^)\))) . 

57. The computer-readable medium as recited in Claim 56, further 
comprising: 

binarizing each C/ l7 . 

58. The computer-readable medium as recited in Claim 57, wherein 
binarizing each C/ 0 . includes setting BCi(x,y) = i if c/(x,y)/max(a)>f3, else 
otherwise setting BCi(x, y) =0 , wherein t3 is a third threshold value. 

— W. ine computer-readat ble niediuiii as lutilcd in Cloim-5 7, further 
comprising calculating an elongation of each resulting binarized Cepstrum image. 

60. The computer-readable medium as recited in Claim 59, wherein said 
elongation includes a ratio of a maximum length of a chord to a minimum length 
chord. 

61. The computer-readable medium as recited in Claim 59, wherein 
moments are used to calculate said elongation. 

62. The computer-readable medium as recited in Claim 61, wherein an 
ij th discrete central moment ^ of a region is defined by 
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BC/ (jr.y)=l 

where (3c J) is the centre of the region, and 



*=- and y=- ]Ty , 

wherein n is a total number of points contained in said region equal to an 
area of said region. 

63. The computer-readable medium as recited in Claim 62, wherein said 
elongation using moments includes an: 



, . . ^2 0 +/*02 + V C"20 -/4k) 2 + 4 ^n 

eccentricity = ! 



^20+^02^(^20 -Arc) 2 + 4/A 2 



64, The comp uler-teadable medium as mitid in Claim 62, wherein a 

principal axes of inertia is used to define a natural coordinate system for said 
region, such that 



0 =— tan' 1 
2 



2Au 



/^20 /^02 _ 



65. The computer-readable medium as recited in Claim 61, further 
comprising: 

determining that said image includes motion blur if more than about one 
third of said regions have an elongation larger than a threshold value L and the 
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maximum difference between a corresponding principal axes is less than a 
threshold A0 . 



66. The computer-readable medium as recited in Claim 61, further 
comprising: 

determining that said image includes out-of-focus blur if more than about 
one third of said regions have applicable areas that are larger than a threshold area 
value A and corresponding elongations that are less than a threshold value T. 



67. An apparatus comprising: 

logic operatively configured to access digital image data and determine if at 
least a portion of said image is blurry using at least one blur detector selected from 
a group of blur detectors comprising a wavelet transform blur detector, and a 
Cepstrum analysis blur detector. 



68. The apparatus as recited in Claim 67, wherein said wavelet 
transform blur detector is operatively configured to wavelet transform at least said 
portion to produce a plurality of corresponding different resolution levels with 
each resolution level including a plurality of bands, generate at least one edge map 
for each of said resolution levels, and detect blur in at least said portion of said 
digital image based on said resulting edge maps. 



69. The apparatus as recited in Claim 68, wherein said wavelet 
transform blur detector normalizes each of said resulting edge maps. 
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70. The apparatus as recited in Claim 69, wherein said wavelet 
transform blur detector discretizes edge information. 

71. The apparatus as recited in Claim 70, wherein said edge information 
includes edge amplitude data. 

72. The apparatus as recited in Claim 69, wherein said wavelet 
transform blur detector normalizes each of said resulting edge maps by 
normalizing a total edge amplitude of said edge map such that 
Emap i (k,i) = Emap i (k,i)irmx(Emap i ), partitions said edge map into edge map blocks, 
and determines a maximal edge amplitude in each of said edge map blocks and 
uses it to represent the respective edge map block, and using Emax f denotes a 
discretization result of Emap, for each of said edge map blocks. 



73. The apparatus as recited in Claim 68, wherein said plurality of bands 
includes at least LL, HL, LH, HH bands. 

74. The apparatus as recited in Claim 73, wherein denote 
LH i ,HL n HH i bands, respectively, and wherein said wavelet transform blur detector 
constructs said edge map in scale / as follows: 

a^p i (t,0 = V^(*.0+/i(*,0 + /i(*.0 
where (k y I) is the coordinate of a pixel in scale i. 

75. The apparatus as recited in Claim 74, wherein said wavelet 
transform blur detector compares amplitude variations of corresponding edge 
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nodes in at least two different edge maps of at least two different levels, and 
generates a difference map Dmap based on 

Dmap{i y j) = ^j(E max 3 (i, ;) - E max 2 (i\ j)f + (Emax 2 (i\ ;) - E maXjO', ;)) 2 . 

76. The apparatus as recited in Claim 68, wherein said wavelet 
transform blur detector compares amplitude variations of corresponding edge 
nodes in at least two different edge maps of at least two different levels. 

77. The apparatus as recited in Claim 76, wherein said wavelet 
transform blur detector generates a difference map. 

78. The apparatus as recited in Claim 76, wherein in said difference map 
a position of a plurality of relatively large amplitude values corresponds to at least 
one blurred edge. — ■ 

79. The apparatus as recited in Claim 77, wherein said wavelet 
transform blur detector generates a binary difference map BDmap such that, 

BDmap(i,j) = l if Dmap(iJ)>tl 

BDmap(ij) = Q otherwise 
where t\ is a first threshold value; and 

determines that at least one edge map block (i, j) is blurred if said 
corresponding BDmapiu j) = l . 

80. The apparatus as recited in Claim 79, wherein said wavelet 
transform blur detector determines that at least said portion of said digital image is 
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hinrrpd if an annhrahle percentage of edee man blocks are determined to be 


2 


blurred exceeds a second threshold value. 


3 
4 


81. The apparatus as recited in Claim 67, wherein said Cepstrum 


5 


annivcic hlnr rWertnr determines a Ceostrum for image data / as 


6 


C(/) = r«a/(FfT-'(log(|FFT(/)|))) . 


7 
8 


82. The apparatus as recited in Claim 67, wherein said Cepstrum 


9 


nnalvsk hlnr detector divides said imaee into a plurality of parts, and determines a 


10 


Cepstrum for each of said parts. 


11 
12 


83. lne apparatus as recueci in ^idiin u/, wiicicin aaiu. ^puum 


13 


analysis blur detector selectively blurs at least one boundary within said image. 


14 
15 


84. The apparatus as recited in Claim 83, wherein said Cepstrum 


16 


analv^is hlnr detector uses a ooint soread function (PSF) to selectively blur at least 


17 


a part of said image. 


18 
19 


The anoaratus as recited in Claim 84, wherein said PSF includes a 


20 


circular averaging filter. 


21 

22 


86. The apparatus as recited in Claim 85, wherein said PSF blurs a 


23 


plurality of parts i 9 to produce corresponding blurred images Bl t} , where 


24 


= real( FFT' 1 ( FFT( l tj ) * FFT( PSF))) . 


25 
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87. The apparatus as recited in Claim 86, wherein said Cepstrum 
analysis blur detector determines an image J i} that includes a weighted sum of said 
i i} and corresponding bi 0 . 

88. The apparatus as recited in Claim 87, wherein said Cepstrum 
analysis blur detector generates a weighting array wherein J ii is at least 
substantially equal to i i} in its central region and at least substantially equal to said 
corresponding Bi i} near at least one edge. 

89. The apparatus as recited in Claim 88, wherein 

J jy (*, y) = a(x, y) * / jy + (1 - a(x, y)) * Bl (j y) ; and 

said Cepstrum analysis blur detector calculates a Cepstral transform to each 

J i} SUCh that Cl^realiFFT-^log^FFTV^))). 



90. The apparatus as recited in Claim 89, wherein said Cepstrum 
analysis blur detector binarizes each CI tj . 

91. The apparatus as recited in Claim 90, wherein said Cepstrum 
analysis blur detector binarizes each C/ jy by setting BCi(x,y) = i if 
c/u,y)/max(C/)>/3, else otherwise setting BCi{x 1 y) = o, wherein t3 is a third 
threshold value. 

92. The apparatus as recited in Claim 90, wherein said Cepstrum 
analysis blur detector calculates an elongation of each resulting binarized 
Cepstrum image. 
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93. The apparatus as recited in Claim 92, wherein said elongation 
includes a ratio of a maximum length of a chord to a minimum length chord. 

94. The apparatus as recited in Claim 92, wherein said Cepstrum 
analysis blur detector uses moments to calculate said elongation. 

95. The apparatus as recited in Claim 94, wherein an (/th discrete 
central moment ^ of a region is defined by 

BC/(*,y)=l 

where is the centre of the region, and 

* = 7 and y=z Zz-z 

« BCI(x,y)=\ « BC/(j,y)=l 

wherein n is a total number of points contained in said region equal to an 
area of said region. 



96. The apparatus as recited in Claim 95, wherein said elongation using 
moments includes an: 



, . . A2o+^n+V(A2o-^»z) 2 +4A 2 
eccentricity = 1 
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97. The apparatus as recited in Claim 95, wherein said Cepstrum 
2 analysis blur detector uses a principal axes of inertia to define a natural coordinate 
system for said region, such that 
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98. The apparatus as recited in Claim 94, wherein said logic determines 
that said image includes motion blur if more than about one third of said regions 
have an elongation larger than a threshold value L and the maximum difference 
between a corresponding principal axes is less than a threshold &o . 

99. The apparatus as recited in Claim 94, wherein said logic determines 
that said image includes ouUofnfocus blur if more than about one, third nf said 
regions have applicable areas that are larger than a threshold area value A and 
corresponding elongations that are less than a threshold value T. 

100. The apparatus as recited in Claim 67, wherein said apparatus 
includes at least one device selected from a group of devices comprising a 
computer, a camera, a set top box, an optical disc player, an optical disc player 
recorder, a portable communication device, a display device, a television set, and a 
projector. 
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